An error analysis of two related quadrature methods for computing zeros of analytic functions, Part II

نویسندگان

  • Peter Kravanja
  • Tetsuya Sakurai
  • Hiroshi Sugiura
  • Marc Van Barel
چکیده

We consider the quadrature method developed by Kravanja, Sakurai and Van Barel (BIT 39 (1999), no. 4, 646–682) for computing all the zeros of an analytic function that lie inside the unit circle. A new perturbation result for generalized eigenvalue problems allows us to obtain a detailed upper bound for the error between the zeros and their approximations. To the best of our knowledge, it is the first time that such a backward error estimate is presented for any quadrature method for computing zeros of analytic functions. Submitted to Journal of Computational and Applied Mathematics

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error analysis of a derivative-free algorithm for computing zeros of analytic functions

We consider the quadrature method developed by Kravanja and Van Barel (Computing 63(1):69–91, 1999) for computing all the zeros of an analytic function that lie inside the unit circle. The algorithm uses only the function values and no (first or higher order) derivatives. Information about the location of the zeros is obtained from certain integrals along the unit circle. In numerical computati...

متن کامل

A Numerical Integration Formula Based on the Bessel Functions

In this paper, we discuss the properties of a quadrature formula with the zeros of the Bessel functions as nodes for integrals ∫ ∞ −∞ |x|f(x)dx, where ν is a real constant greater than −1 and f(x) is a function analytic on the real axis (−∞,+∞). We show from theoretical error analysis that (i) the quadrature formula converges exponentially, (ii) it is as accurate as the trapezoidal formula over...

متن کامل

Using Chebyshev polynomial’s zeros as point grid for numerical solution of nonlinear PDEs by differential quadrature- based radial basis functions

Radial Basis Functions (RBFs) have been found to be widely successful for the interpolation of scattered data over the last several decades. The numerical solution of nonlinear Partial Differential Equations (PDEs) plays a prominent role in numerical weather forecasting, and many other areas of physics, engineering, and biology. In this paper, Differential Quadrature (DQ) method- based RBFs are...

متن کامل

Some properties of analytic functions related with bounded positive real part

In this paper, we define new subclass of analytic functions related with bounded positive real part, and coefficients estimates, duality and neighborhood are considered.

متن کامل

An inequality related to $eta$-convex functions (II)

Using the notion of eta-convex functions as generalization of convex functions, we estimate the difference between the middle and right terms in Hermite-Hadamard-Fejer inequality for differentiable mappings. Also as an application we give an error estimate for midpoint formula.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002